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psj , Abstract 

In the quest of completely describing entanglement in the general case of a finite number 
of parties sharing a physical system of finite dimensional Hilbert space a new entanglement 
I magnitude is introduced for its pure and mixed states: robustness. It corresponds to the minimal 

. amount of mixing with locally prepared states which washes out all entanglement. It quantifies 

' in a sense the endurence of entanglement against noise and jamming. Its properties are studied 

, comprehensively. Analytical expressions for the robustness are given for pure states of binary 

systems, and analytical bounds for mixed states of binary systems. Specific results are obtained 
mainly for the qubit-qubit system. As byproducts local pseudomixtures are generalized, a lower 
bound for the relative volume of separable states is deduced and arguments for considering 
convexity a necessary condition of any entanglement magnitude are put forward. 



B '. 1. INTRODUCTION. 

Q^i Entanglement O, H is arguably the most non-classical feature of quantum mechanics. For 

it to show up, the physical system has to consist of different local parts, which we will call local 
subsystems, in one-to-one correspondence with different physicists, which we will call parties. Each 
party acts locally on its respective local subsystem. Each local subsystem will, in general, consist 
5^ I of further parts, local partial subsystems or objects, which may be entangled among themselves, 

locally. We are only concerned here with non-local entanglement, involving more than one local 
subsystem. The system might also be partitioned into non-local subsystems, which are shared by 
several parties (see Appendix A). 

Entanglement refers thus to states shared by more than one party. It is behind (or depending 
on the definitions, equivalent to) non-locality, non-separability and the existence of non-classical 
or quantum correlations, as seen by the parties. It plays a central role in quantum communication 
and quantum computation. A huge effort is being put into quantifying entanglement. This is 
an extremely difficult undertaking, mainly because of the intricate interplay between classical and 
quantum correlations. What one would like to have is a minimal set of independent, physically 
meaningful magnitudes, which completely characterize entanglement. 

Consider e.g. a binary system consisting of two three-state local subsystems (each one being, 
say, a spin 1 particle). As far as entanglement is concerned, any pure state of this system is 
completely determined by two of the three coefficients of its Schmidt decomposition [^]: 
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say, the two largest ones. Thus two independent magnitudes will suffice to completely characterize 
its entanglement. Suppose one chooses one of them to be the entropy of entanglement 
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E{^) = -Y,a^log,al (2) 
=1 



Consider now two pure states with different Schmidt coefficients, 7^ 1^2); which have the 

same entropy of entanglement, E(^i) = £'(^'2). As we will see, there are physically meaningful 
entanglement magnitudes which quantify differently these two states. Any such magnitude, together 
with the entropy of entanglement we chose to start with, determines the two largest Schmidt 
coefficients and thus characterizes entanglement for pure states completely (provided they are 
bijective). 

As the local subsystems become more complex involving more states and more partial subsys- 
tems, as the number of subsystems and thus parties grows, so does the number of entanglement 
magnitudes needed to completely characterize entanglement |5|. 

The measures of entanglement proposed up to now are examples of entanglement magnitudes. 
Foremost is the entanglement of formation or creation . Others are the entanglement of distilla- 
tion 1^] and the relative entropy of entanglement Q , but several more have been proposed recently 
(e.g. entanglement of assistance Q). It has been argued that for pure states there is a unique 
measure of entanglement |^], but certainly one sole magnitude will, in general, not be enough for 
characterizing entanglement completely. 

The aim of this contribution is to propose a new entanglement magnitude which we will call 
robustness and to study it in some detail. It has several appealing features. Its definition is simple 
and valid for any state of a composite system composed by any finite number of local subsystems 
of finite dimension. It is based on a simple physical operation: mixing with locally prepared states. 
It does not increase on average when the parties, classically communicated, act locally on the sub- 
systems. The robustness quantifies the endurance of entanglement with respect to local mixing by 
asking about the minimal amount of entanglement-free mixing needed to wash out all entangle- 
ment. It can be interpreted as a quantification of intelligent jamming of entanglement, intelligent 
meaning that the parties know the entangled state and thus tailor the jamming accordingly so 
that a minimal amount suffices. An auxiliary and useful magnitude will be the random robustness, 
which can be interpreted as the robustness of entanglement with respect to mixing with white noise. 
While we explain and analyze robustness a few more general results will be presented: convexity 
of entanglement magnitudes is put on firmer grounds, a set of necessary and sufficient conditions 
for consistency with the fundamental law of quantum information processing is presented [^] and 
a weak version of the composition law of entanglement magnitudes for a system which consists of 
two uncorrelated non-local entangled subsystems is suggested. 

The paper is organized as follows. In section 2, after analyzing some features of mixing, we 
introduce, following [11 1, local pseudomixtures and prove their existence for the most general, finite 
dimensional, case, thus generalizing local descriptions of entanglement. A universal local pseu- 
domixture is given for any state of this general case. Relative robustness and random robustness 
are also introduced and their physical meaning discussed. In section 3 we introduce robustness, and 
prove eight general properties that make it a potentially useful entanglement magnitude. In sec- 
tion 4 a number of results for the robustness of binary systems are presented, whose proofs can be 
found in Appendices B and C. They include explicit expressions for the robustness and the random 
robustness of any pure state, and bounds for mixed states. For the two simplest binary systems 
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more accurate results are presented and a numerical method for the computation of the robustness 
is discussed. We present an application of some of the results of the previous section in section 5 
by obtaining a universal lower bound of the relative volume of separable states, completing thus 



ref. m 



One of the main questions concerning entanglement measures is, what are the necessary and 
what are the sufficient conditions they have to fulfill? Lot of progress has been achieved in the last 
years (see e.g. [Q], [^]) although many questions still remain, in particular concerning additivity. 
We hope this and further studies of robustness will also contribute to the understanding of these 
issues. 



2. LOCAL PSEUDOMIXTURES. 



2. A Mixing of shared states and local operations. 



Since the mixing of states that are shared by several parties will play a major role throughout 
this contribution, we find it convenient to begin with a few comments on how one can obtain a 
density matrix from one of its realizations, without resorting to non-local operations. This will as 
a byproduct lead to a new condition any measure of entanglement has to satisfy. 

We will call a set of states {pk}k=i--i with associated probabilities {pk}k=i--i a realization Q 
T = {pk,Pk}k=i-i of the density matrix p = J2k=iPkPk- A device S that is known to supply a 
system Q in the state pk with probability pk, iov k = 1 ■ ■ ■ I, provides the parties with the system Q 
in a state that depends on the amount of extra information S supplies together with the prepared 
system Q. Thus, if a) no extra information is supplied, then the state of Q is p, whereas this is 
not the case if b) S casts a message stating which specific state pk Q has been prepared in, such an 
event having an a priori probability pk- These two situations lead to states of Q that are clearly 
inequivalent even in a statistical sense, and this fact is exemplified if one adopts an utilitarian 
approach: consider any function p{p) defined on the set of states that quantifies somehow some 
resources contained in p. (Alternatively p{p) could quantify the cost of preparing the state p, and 
so on). Then, in situation a) the parties obtain a state p, from which they can extract, maybe after 
some manipulations, an amount p{p) of resources, whereas in situation b) the expected amount of 
resources the parties can extract is an average, over the realization T, of the amounts pipk), i-e. 
p{T) = J2k=iPkP{Pk), the extra information supplied together with Q allowing for a conditional 
treatment of this system depending on the concrete pk the parties get. Moreover, whatever is done 
to Q in situation a) in order to use it as a resource, the very same manipulations can be done in b) 
regardless of the extra information supplied, obtaining, in a statistical sense, the same results as in 
a), so that one gets, on average, at least as many resources in case b) as in case a). Therefore 

Kp) < m(T). (3) 

(Were p{p) a quantification of the minimal cost of preparation of p, one could reach the same 
conclusion by noticing that T is not the only realization which leads to p, and that there may be 
cheaper ones, that is ^(T) > minx' pC^') (= pip)), where T' is any realization of p.) 

Notice, moreover, that since the only difference between situation a) and b) consists on the extra 
information supplied in b), if this extra information is irreversibly lost for the parties the largest 

^ We will not call it ensemble because we construe from it the state p by dismissing information, not by choosing 
randomly one item out of an ensemble of states pk populated proportionally to Pk ■ 
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amount of resources that they can obtain from Q becomes /i(yo), even if initiahy the expected 
amount has been IJ,{T). 

Let us translate the above considerations to the case where fi is any measure of entanglement, 
which we will do with a concrete example. Suppose S prepares two particles in the global state 
Pk with probability pk and then sends one to Alice and the other to Bob (and thus Q is a binary 
system) . What we want to remark here is that the loss of the extra information supplied in case b) , 
which forces a transition of the state of Q from a pk to p, can occur without Alice and Bob having 
to put the two particles back together, so that to all effects it can be regarded as a local process. 
Then, in particular, we have argued that any measure £ of the entanglement of a shared state p 
has to be a convex function (see also |^), that is 

I 

£{p)<J2pk£{Pk) (4) 

k=l 

if p = J2k=iPkPk, otherwise one would be creating, on average, entanglement by means of local 
operations (as loosing information is something one can always do locally). Notice that the en- 
tanglement of assistance Q is concave, not convex (it also is generally non-vanishing for separable 
states). We interpret it as a measure for ensembles of maximally entangled pure states realizing a 
density matrix, not as a proper measure for a single system described by the density matrix. 

Once a possible way of (locally) obtaining a state from any of its information supplied realiza- 
tions has been discussed, we would like to address a question motivated by the fact that a mixture 
of shared states, even if they all are entangled, may contain no entanglement at all, so that the 
procedure of mixing often implies the disappearance of quantum correlations: specifically, given 
an arbitrary entangled state of a composite system shared by A'^ parties, we would like to know 
whether it is always possible to wash out all its quantum correlations by mixing it with an ade- 
quate separable state. This will be our starting point to derive an entanglement magnitude: the 
robustness of entangled states. 

2.B Erasing quantum correlations by mixing with a separable state: a local de- 
scription of entangled states. 

Consider a composite system Q with A^ local subsystems such that the dimension of its Hilbert 
space 7i, n, is finite. Let us recall that, according to whether they can be expressed as a convex 
combination of pure product states or not, one can distinguish between separable and entangled 
states. Thus, for {W}i-i^...N the Hilbert spaces of the local subsystems {7i = 0^^!^*), separable 
states ps can be written as 

Ps = Y.Pk\^k){^k\, (5) 

k 

where pk > 0, EfcPfc = 1 and l^-fc) = ^fLi l^fc) G l^t) S W. We will now introduce the 
concept of robustness of a state p G T{H) relative to a separable state ps G SiTi.) (by TiTL) we 
denote the set of states of Q, and by S{7{) C T(Ti.) that of separable states of the same system). 

Definition: Given a state p € T{7i) and a separable state ps G S{7i), we call robustness of p 
relative to ps, R{p\\ps), the minimal s > for which 

p{s) = -^{p + sps) (6) 
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Figure 1: Local pseudomixture for the entangled state p. Since there always exists a p~ G 5 and a 
finite t > such that p'^ = -^^{p + tp~^) belongs to S, one can express p in terms of two separable 
states and the weight t as p = {1 + t)pf — tp~ . 



is separable. 

We will single out a particular case of the relative robustness by giving it its own name. 

Definition: We call random robustness of p its robustness relative to the (separable) maximally 
random state -I. 

n 

Thus R{p\\ps) is the minimal amount of ps that has to be mixed with p in order to wash out all 
the quantum correlations initially contained in p. Notice that R{p\\ps) is zero if, and only if, p is 
separable itself. Our previous question, which Theorem 1 will answer, reduces now to see whether 
one can always find a separable ps such that p has finite relative robustness R{p\\ps)- Equivalently, 
in terms of the local pseudomixtures introduced in [^], we would like to know whether one can 
always express a state p G TiTL) as 

p = {l + t)pt -tp-, 0<t<oo, (7) 

for some p^, G S{7i)^ that is, whether one can always describe a state as a local pseudomixture 
(see Ijl^ for a recent proof for = 2). Notice that expressing p'^ and p'g in Eq.(0) as finite 
statistical mixtures of pure product states \^k) = 1^'), 1^1) G 0, one gets 



l<co 

p=Y,rk\^k){^k\ (8) 
k=l 

where X)i=T '^k = ^ and G TZ. That is, a state p of Q is expressed as a sum of pure product states, 
in a similar way to how separable states are as statistical mixtures, but with the difference that 
now the probabilistic weights pk in Eq.(^) have been replaced by real numbers r^, still restricted 
by X]fc=T ''fc ~ ^- It is this resemblance with mixtures what motivates calling the right hand 
sides of Eqs. ^ and (|8|) local pseudomixtures, the adjective local refiecting the fact that all states 
intervening in such expressions are separable. 

Theorem 1 
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Figure 2: An optimal local pseudomixture for the state p is such that the weight t = R{p\\p~) is 
minimal. Thus the robustness R{p\ \S) is a geometrical quantity that relates the element p £ T with 
the subset S C T, as p = x_|_j:;(p||5) is the maximal weight of p in a convex combination pp + {l—p)Ps 
involving an element p~ & S such that it belongs to the subset S. 

Any entangled state p of a generic composite system (with finite-dimensional Hilbert space) can 
be expressed in terms of two separable states and a non- negative finite real number, {pf , p~ ,t}, as 
p = (1 + t)p+ - tp- (see Figure |). 

Proof: In Appendix C an explicit upper bound for the random robustness of any state p, 

R{p\\-I) < (1 + ^)^-1 -l^i, (9) 
will be obtained. Then one can write 

p = (1 + i)pt - i-I, pt = -^4p + t-l), (10) 

where p~ in Eq.(^) is ^/ and p+ is separable by construction. □ 

Notice that this means, in particular, that ^1 G 5 is not on the frontier of S and T\S, but in 
the interior of 5, as was first proved in p2|. Our proof, which is independent of that presented in 



[12 1, provides offhand an explicit pseudomixture for any state p and implies, from a physical point 
of view, that one can always erase all quantum correlations by mixing with the maximally random 
state. Let us remark that, mixing with ^/ can be regarded as a toy model for the study of the 
effect of white noise on the quantum correlations contained in an entangled state. We will come 
back to the study of the random robustness in section 4.B, where it will be computed for any pure 
state of a binary (i.e. N = 2) system and for any state of binary systems of dimension n < 6, 
whereas for any mixed state of a generic binary system lower and upper bounds will be presented. 
Finally, the random robustness will be used in section 5 to obtain an explicit lower bound for the 
volume of separable states. 

3. ROBUSTNESS OF SHARED STATES. 

3. A Definition of robustness. 
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We have established so far that for any state p there is at least one separable state ps such 
that R{p\\ps) is finite. In addition we have seen that this ps can be chosen to be independent of p. 
We now prove the existence of a minimal value of R{p\\ps) as a function of ps G S. This quantity, 
R{p\ will prove to be, on average, non-increasing under any transformation of the shared system 
involving only local operations on the subsystems and classical communication between the parties. 
Analogously to R{p\ \ps), R{p\ \S) is the minimal amount of any separable state that has to be mixed 
with p in order to wash out its quantum correlations, and has a neat geometrical meaning (see Figure 
0). Notice that no metric in T has been used to define R{p\\S). 

Let us consider, then, a state p of Q and all its possible pseudomixtures {p^, pj, i} of separable 
states. 

Lemma 1 

There always exists a non-negative pt,pj) satisfying Eq.(0) which is the minimal one. 
Proof: It follows from the fact that {pf, p~) must belong to a compact subset of SxS (since 
they are constrained by Eq.(|^)) and that t(p; pf,pj) > is a continuous function of them. □ 

Definition: We call (absolute) robustness of p € T the quantity 

R{p\\S)^ mm R{p\\ps). (11) 

Ps€S 

Definition: We call a local pseudomixture with i(p; pf,pj) = R{p\\S) an optimal one. 
3.B Some properties of robustness. 

Next we will discuss eight properties the robustness of a state satisfies. Some of them are 
necessary to guarantee that an entanglement magnitude cannot be increased locally (that is, by 
means of the combined use of local transformations and classical communication) (cf. Q, (P). 
Another assures that the magnitude allows to distinguish between separable and entangled states. 
The last property is a weak version of a composition law, which replaces additivity. 

Recall that the robustness has been defined for states of a generic composite system, so that it 
can be applied to states shared by an unrestricted (but finite) number of parties N. We associate 
parties with local subsystems, so that a local subsystem consists of all the physical objects (particles, 
for instance) a party holds and can act on. We also require each of these local sets of objects to have 
a Hilbert space W of finite dimension rij, so that p will be a nxn matrix acting on TC = ^iLi C"'*, 
with n = dim(TC) = YlfLi ^i. In analogy with pure product states, product operators will be those 
that can be expressed as O = O*, with an operator in W, and a product subspace of TC 

will be a space H O TC such that H = W with W a subspace of 7i\ The robustness of a 

state, from now on simply R{p), satisfies: 

(i) If range(p) QH C 7i, then R{p) is independent of the Hilbert space H or 7i p acts on.0 

(ii) R{p) > 0; R{p) = ^ p£S. 

{in) R{p) = R{UlpUI) for any unitary product operator Ul = 0iLi U\ 

(iv) R{TrQ[p]) < R{p), where rrg[.] is a partial trace over Q, Q denoting any subset, local or 
not, of the whole set of objects held by the parties. 

(v) R{p (8) Ps) = R{p), where ps is any separable state. 

^The support or range of a density matrix is the subspace spanned by its eigenvectors of non- vanishing eigenvalue. 
The dimension of the range is the rank. 
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(vi) R{p) < J2kPkR{Pk), where {pk,Pk} is any realization of p, i.e. p = J^kPkPk- 

(vii) R{p) > J2kPkR{Pk) if as a result of an incomplete local von Neumann measurement p 
becomes the state pk with probability pk- 

{via) m{R{px) , R{py)) < R{px <^ Py) < ^ {R{Px) , R{Py)) , where m and M are two functions 
of R{px) and R{py)- 

The meaning of property (i) is that the robustness of a state is not an intensive quantity 
in the dimension n of the Hilbert space of the shared system Q - since it is independent of n 
-. The following example should clarify the meaning of (i): the two-party pure entangled state 
l^*) = + |2)(8i|2)), where |1) and |2) are two normalised orthogonal vectors, has a density 

matrix |*)(*| that can act, for instance, on C^(8)C^ (a two qubit system) or on C^(8)C^ (a two qutrit 
system). What property (?') assures is that i?(^') does not depend on whether l^f) is the state of 
two qubits or of two qutrits, and it is not obviously satisfied (later on, for instance, it will be seen 
that the random robustness of i?(^'||^/), does depend on n). 

A generic p in 7^ = W may have support only on a product subspace of H. Let us call 
H C H the smallest of such product subspaces {H = <S>iLi ^* can be constructed by computing, 
for each party i, its local state p* = TrQ\^Qi[p], and by taking C "H* to be the subspace spanned 
by the eigenvectors of with non- vanishing eigenvalue) . Taking up the previous example involving 
l^*) G (E)C^, one can see that the projection of |^)(^| onto the product subspace H =< |2) > 
(g) < |1), |2) >^ (g) by means of the product projector P = (|1)(1| + |2)(2|) (g) (|1)(1| + |2)(2|) 
leaves the state unchanged, that is P\^){'^\P = |^')(^'|, and no other product projector of equal or 
smaller rank does so. 

If we now show that any optimal local pseudomixture of p, {pf,pj,t = R{p)}, satisfies that 
both pf and pj have support only on Ti, then it will be irrelevant, in terms of R{p), whether p 
acts on the whole H or only on H. 

Theorem 2 

For any optimal pseudomixture of p, {pf , pj , R{p)} , if H is the smallest product subspace 
supporting p and P is a projector onto it, then PpfP = pf and PpjP = pj- 

Proof: Notice first that for a normalised pure product state |^') = I'l'*), its projection 

onto a product subspace is, if not zero, another pure product state |$) = P|*) = 0iIiP*|**) = 
<S>iLi 1^*)) with ($1$) < 1. Then, since any separable state ps can be expressed as a con- 
vex combination of projectors onto pure product states |*ifc), i.e. ps = SfePfe|^it)(*it|, and 
P|*fe)(*fc|P = |$fe)($fe| = qk\^k){^k\, where < qk = {^k\^k) < 1 and = ^|$fe) is 

a normalised pure product state (unless P\^k) = 0), the renormalised restriction of ps on Ti., 
Ps = TrlPp'p] ' (^^[-^Ps-^] ~ Y^kPkQk ^ 1)) is a Separable density matrix as well. Then 

p = PpP = (1 + R{p))Tr[PpfP]pf - R{p)Tr[Pp-p\p-. (12) 

Now suppose that at least one of pf and p^ (and thus, in fact, both), say p~ , has support 
not contained in H. Then Tr[PpjP\ < 1 and we automatically obtain a new local pseudomixture 
involving pj / pj, with t = Tr[PpjP] R{p)< R{p), which is a contradiction, for we started from 
an optimal one. □ 

Property (ii) says that the robustness of a state p indicates whether p is entangled or separable. 
To see (ii), notice that R{p) = implies that p = pf, which is separable, and that if p is separable, 
then by choosing pf to be p one gets a local pseudomixture for p, with t = 0. 
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Property (iii) states that any two states related by a unitary product transformation have the 

same robustness. 

Theorem 3 

Rip)=R{ULpUl). 

Proof: Notice that R{UlpUI^) cannot be greater than R{p), since by transforming an optimal 
local pseudomixture, 

p = {l + R{p))pt-R{p)p7, (13) 
by Ul we find the local pseudomixture 

UlpUI = (1 + Rip))ULptul - R{p)ULp-ul (14) 

which has t = R{p). Mutatis mutandis wc see that R{JJlpU\) cannot be smaller than R{p). □ 

In order to discuss properties {iv) and (f), recall that if to Q, in the state p, we add a set of 
objects Q in the state p, then the state of QU Q is p (assuming Q and Q are uncorrclated). 
On the other hand, for Q C Q a subset of objects, if p is the state of Q then that of Q is Ttq-^qIp], 

whereas if we throw Q away the remaining state is Trg [p] . 

Point [iv) states that the robustness of the state p of a composite system Q does not increase 
when throwing away any subset of objects Q C Q. 

Theorem 4 

R{TrQ[p\) < R{p). 

Proof: It will suffice to analise the case of Q being a single object held by one party, since for 
a general Q = [j^ j Q*'-' one can proceed stepwise, each step involving only one object. Take then 
Q = Q^'^ (relabelling the parties and objects, if necessary), so that the partial trace is taken over 
the factor space 7^^'^ of H^. A rank one product projector |^')(^'| (|*) = |**), |*^) G W), 

will be transformed into TrQi,i[\^){^\] = Trgi.i [|*^)(*^|] ® ^f=2 \'^'){^'\, which is a product (in 
general not pure) state of Q\Q^'^. Therefore TrQi,i[ps] is a separable state if ps is so, and the 
expression 

p' = TvQ^a [p] = (1 + R{p))TrQ^.^ [p+] - R{p)TrQ^.r [pj] (15) 

is a local pseudomixture, not necessarily optimal, for the state p' of Q\Q^'^ with t = R{p). Conse- 
qucntlv; R{TrQi,i[p]) < R{p). □ 

Property [v] assures that the robustness of the state of a shared system is not an intensive 
quantity in the number of objects Q consists of. Indeed, this follows from the fact that R{p) is 
left unchanged if we give the parties new objects Q, provided they are in a separable state ps and 
uncorrelated with the objects of Q. Notice that we need only prove that R{p (g) ps) < R{p), since 
Theorem 4 will do the rest. 

Theorem 5 

R{p ® Ps) < R{p) 

Proof: For p = (1 + R{p))pf — R{p)p~ an optimal local pseudomixture of the state of Q, the 
state of QU Q, p^ Ps, admits the following decomposition 

p ® p^ = (1 + R{p))pt <^Ps- R{p)ps ® Ps, (16) 
which is a local pseudomixture, not necessarily optimal. □ 
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Definition: Given a realization T = {pk,Pk}k=i- h we call the quantity J2k=iPkR{Pk) the 
{average) robustness of T, R{T). 

Property (vi) refers to the convexity of R{p), and it means that the robustness of any realization 
of p, T = {pk,Pk}k=i-li is not smaller than that of p itself. It suffices to prove (vi) for I = 2, since 
I > 2 can be achieved by iterating this case. 

Theorem 6 

R{ppi + (l-p)p2) < pRiPl) + il-p)Rip2), P e [0, 1]. 

Proof: For each pk {k = 1,2) consider an optimal local pseudomixture, say 

Pk = {1+RiPk)) Pt,k - R{pk)Plk- (17) 

Then p = ppi + (1— p)p2 can be reexpressed as 

p={l+t)pt -tp-, (18) 
which is a local pseudomixture, not necessarily optimal, with 

= Y^(p(1+^(Pi))Pm + (1-p)(1+^(P2))p+2) g5, (19) 

p7 = ]{pR{pi)p7,i + i^-p)R{P2)p7,2) e5, (20) 

t = pR{pi) + {l-^)R{p2). (21) 

Then R(p = ppi + {l—p)p2) < i by the definition of R{p). □ 

Let us explain property {vi) a bit further. Recall the device S introduced in section 2. A. If 
Alice and Bob are given each one a particle which together are, with equal probability, either in 
state pi = l^'iX^il or p2 = |^'2)(^'2|, with = |1) |1) and |*2) = ^(|1) ® |1) + |2) ® |2)), 
then if they get them in the separable state p\ = together with a message stating this 

fact, their shared state has null robustness. However, if they destroy the message and forget its 
content, the new state of the system is p = ^{p\ + P2), which can be checked to be entangled and 
consequently contains some robustness. This means Alice and Bob have increased the robustness 
of their system by acting locally. Notice however that if the process is repeated many times (each 
repetition consisting of first getting a couple of particles along with a message stating their global 
state, and then destroying the message and forgetting its content), on average the robustness of 
the freshly obtained couples is ^R{pi) + ^R{p2), whereas the robustness of the state the couples 
finally end up in is R{p) < ^{R{pi) + R{p2))- Therefore (vi) states that one cannot, in a statistical 
sense, increase the robustness of a shared state by mixing. 

Let us discuss now property (vii), which assures that the output of a local measurement on 
p is a realization T = {pk,Pk}k=i---i (of the averaged final state pf = J2kPkPk) that cannot have 
more robustness than p, so that the robustness of a system Q cannot be increased, on average, by 
performing a local measurement on it. 

Although property (vii) refers to an incomplete local von Neumann measurement (that is, 
one implemented by a set of orthogonal product projectors, not necessarily of rank one but wich 
correspond to a resolution of the identity), we will prove it for local measurements of the most 
general nature. In addition to being incomplete, they may include the temporary use of ancillas 
(local POVM's) and classical communication between the parties, and contemplate conditional 
rejection of the system depending on the output. A general local measurement is implemented 
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by a set {Ak}k=i---i of product operators that satisfy < J2k -^\'^k 1^ I- As a result of such 

tl _ ^kpAj 



a 



measurement the state of the system becomes, with probability pk = Tr[AkpA^f^, Pk — t^tt. — ttt- 

Notice that "^kPk ^ 1- Thus the realization T = {pk,Pk}k=i—i ^-nd the averaged final state pf are 
in general unnormalized. 

Theorem 7 

If the (unnormalized) realization T = {pk,Pk}k=i-i describes the potential final states of a 
general local measurement performed on Q in the state p, then R{p) > i?(T). 

Proof: One can check that for ps G 5, any resulting state ps^k is separable as well (as it is to be 
expected, otherwise we would get some entanglement out of a separable state, even in a statistical 
sense). Then, for p = {1 + R{p))pf — R{p)p~ an optimal local pseudomixture of p, we can write 

P'' = rr lA aU ^^^ + R{p))AkptAl - R{p)Akp-Al), (22) 
-t '''[AkpAi^l 

that implies that if pk = {1+ R{pk)) p^ f^ — R{pk) P^ k optimal local pseudomixture, then R{pk) < 
Rip fr^A^lA^ - Therefore i?(T) = EkPkR{Pk) = EkTr[AkpAl]Ripk) < Rip)Tr[j:, ^Akp'] < 
R{p)Tr[l'p-]=R{p). □ 

We want to stress here that properties (i), {iii)-{vii) must be satisfied by any magnitude 
p{p) consistent with the fundamental law of quantum information processing |jl^ that is, 
non-increasing under local actions of the parties, which are allowed to communicate classically. 
Properties {ni)-{vn) must be obviously satisfied (for property (vi), see discussion in section 2. A), 
whereas property (i) is also necessary, but it can be proved to follow from properties {iii)-{v). 
Notice that properties {iii)-{vii), which we claim to be a set of necessary and sufRcient properties a 
magnitude p has to fulfill in order to be consistent with the fundamental law of quantum information 
processing, do not mention the fact that the parties can share information using a classical channel. 
The reason for this is that the use of classical communication simply allows for a wise selection of a 
local action conditioned to the result of previous local measurements, each of these local actions not 
increasing, on average, the magnitude p. Properties {iii)-{vii) are sufRcient because any operation 
the parties can perform locally on the local subsystems can be decomposed into elementary steps 
taken into account in (iii)-{vii). 

Finally, property (viii) is a very weak version of a composition law Q Consider a state of the 
form Px® Py, where, for instance, px may be the global state of a non-local system which consist 
of four particles shared by Alice, Bob and Claire, whereas py may be that of other five particles 
shared by Alice and Denise. The lack of correlations between px and py allows on one hand Alice, 
Bob and Claire to mix px with a separable state p"^ with weight R{px) and on the other Alice and 
Denise to mix py with a separable state p~y with weight R{py). These operations transform px® Py 
into p^j, ® pfy, a separable state different from any separable state associated with R{px Py)- 
Whether R{px®Py) is determined or not by R{px) and R{py), we will now show that the knowledge 
of R{px) and R{py) leads to bounds on R{px ® Py), which is what property (viii) announces. These 

^ Additivity of the robustness, that is R{px ® Py) — R{px) + R{py), would be a particular form of a composition 
law. We already know, however, that the robustness is not an additive quantity, as will be shown elsewhere, though 
a function of it could well be additive. 
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bounds are 

meix{R{p^),R{py)) < R{p^®Py) < R{p^) + R{py) + 2R{p^)R{py), (23) 

and can be obtained as follows: the lower bound results from taking the partial trace over the Hilbert 
space of either or py in an optimal local pseudomixture for Px ® Py, and is a consequence of 
property {iv)^ whereas to deduce the upper bound one needs to take into consideration the tensor 
product of two optimal local pseudomixtures for the two shared states p^ and py [x = R{px), 
y = R{py)), which is a local pseudomixture for px (X" Py, not necessarily optimal, with weight 
t = X + y + 2xy, 



Px^Py = [il + x)pt,. - xpjj + y)pty - ypjy] 
= (1 + x)(l + y) pXx^pXy + xy p'x'^p'y 

+ y)p-x^pXy + (1 + x)y pXx^p~y}. (24) 

3. C Numerical computations and convexity 

We end the exposition of general properties of the robustness R{p) by mentioning a property 
of the relative robustness R{p\\ps) which is most valuable for the numerical computation of the 
absolute robustness of a state p, R{p), namely that R{p\\ps) is a convex function of ps- 

Indeed, if 

p = {I + Rk) Pt,k - Rk Ps,k = [k], (A; = 1,2) (25) 

is the local pseudomixture for p that, involving the separable state ps^k, has minimum non-negative 
weight Rk = R{p\\ps,k) (cf. Eq.(|6|)), then the convex combination 

is another local pseudomixture for p, involving ps = pps,i + {^—p)Ps,2, with weight t = p ^i^p . 
Since + ^){pRi + (1-P)i?2) = + (1 - + (§ + f )P(1 - P) > 1, it follows that 

R{p\\ps)<t<pR{p\\ps,i) + {l-p)R{p\\ps,2). (27) 

This means that if R{p) is computed by searching in the set of separable states S for the absolute 
minimum of R{p\\ps) as a function of ps, then the search can finish as soon as a local minimum is 
found, for any local minimum of R(p\\ps) is also the absolute one. We will use this fact in section 
4. A to explain an efficient way of numerically computing R{p) for states of the two simplest binary 
composite systems. 

4. ROBUSTNESS AND RANDOM ROBUSTNESS OF BINARY COMPOSITE 
SYSTEMS. 

So far all our considerations have referred to composite systems with an unrestricted number 
of parties N. We move to consider in what follows a composite system Q shared by two parties, 
Alice and Bob, so that from now on N = 2. Recall that, as before, = C"' is the Hilbert space 
of all the physical objects party i can act locally on. 
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4. A Robustness of binary composite systems. 

We present here a list of bounds and exact results concerning the robustness of states of a 
binary system. A method for numerically computing this quantity for the two simplest binary 
systems is also discussed. These results make the robustness of states of binary systems useful as 
an entanglement magnitude. And thus, for instance, from its expression for pure states one can see 
that robustness, together with the entropy of entanglement, can be used to completely characterize 
the entanglement of pure states of a two-qutrit system (see Introduction). 

Robustness of pure states of binary composite systems. 

It turns out that for binary systems with Hilbert space C™" C" a set of m — 1 ordered non- 
negative parameters {(ii^i=i^,,,rn—i 

suffices to completely specify any element of the set of locally 

inequivalent pure states^, 

ic^0c^\{m)/R+ 

U{m)^U{m) ^ ' 

(that is the space of the orbits, in the subset of normalised elements of the complex vector space 
C^®C"^, of the action of all unitary product transformations). This set {aj} can easily be obtained 
for any normalized vector |^) from its ordered Schmidt decomposition. 



m 



\^) = Y.^i\^)®\^)'^ Oi > Oi+i > 0,^a,2 = 1, (29) 
1=1 1=1 

after excluding am- It will be more convenient, however, to keep all m coefficients. Then, in terms 
of {aj}, the robustness R of the pure state ^ is: 

m 

WW)) = (E««)'-1- (30) 

i=l 

This result is proved in Appendix B, and indicates how R{'^) can be systematically computed: 
given a rank one projector corresponding to a pure state, p = |^')(^|, one needs only to perform a 
partial trace over any of the two parties, and get the eigenvalues of the remaining matrix. These 
eigenvalues are of, so that the sum of their square roots will immediately lead to R{'^)- 

Notice that the sets 

— 7 — N 7 — ^^^^ — '/ \ 1 n" (31) 

hlym)yLU(rn) U{ni)xU{n2) 

for any ni,n2 satisfying m = min(ni,n2) are equivalent (since the Schmidt decomposition of 
l^') S C^^^C"^ contains at most m terms), so that Eq.([30|) is also valid for any state in C"i(g)C"^ 
if m = min(ni, 71,2). 

One can check that, as previously announced, for m = 3 the entropy of entanglement E(^) 
given in Eq. (|2|) and the robustness R{^) are independent functions of the two greatest Schmidt 
coefficients ai and 02, and that there is a one-to-one correspondence between (ai, 02) and {E, R), so 
that {E, R) can be used to label unambiguously the elements of the set of locally inequivalent pure 
states of a two-qutrit system, and therefore suffices to completely characterize their entanglement. 

Bounds for the robustness of mixed states of binary composite systems. 



* In general, any two states pi and p2 are said to be locally equivalent if they are related by a unitary product 
transformation, i.e. if pi = UlP2U]^. 
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It can be proved (see Appendix C) that for any state of a binary system the following inequalities 
hold: 



|min({4^},0)| < R(p) <mm(7n-l,R(p\\-i)) (32) 
4i 

where Xj is the j*'' negative eigenvalue of p^^J^ is the biggest coefficient of the Schmidt de- 
composition of the eigenvector corresponding to Xj, n is the rank of p^ ® p^ = TrB[p\ ® TrA[p\ 
(i.e., the dimension of the minimum product space 7i such that p is entirely supported in it), 
m = min(rank[p^], rank[p-^]) and p and / are the restrictions of p and / to 7Y. 

Robustness of a two qubit system. 

For the simplest binary composite system, the C"^ ® case, we present simpler bounds for the 
robustness of a general mixed state and an exact result for a class of mixed states, which includes 
all Werner states. These results are proved in Appendix C. 

First, for A the negative eigenvalue of p'^^ and \n) its corresponding eigenvector, with |n) = 
cos6'|l)®|l) +sin6'|2)(8)|2) {6 £ [0, j]) its ordered Schmidt decomposition, the following inequalities 
hold for any state p: 

:3ft ^ ^^P^ ^ 2|A|, (33) 
cos^ u 

which in particular means that whenever cos^ 9 = ^, R{p) = 2|A|. The lower bound corresponds to 
Eq.(|3^), and the upper bound can be seen to be an improvement on that in Eq.(|3^) by taking into 
account the result in Eq.(^) and that |A| < ^ [12], m = 2 for any entangled p. 



Another upper bound for the robustness comes from the fact that for pure states of the 
concurrence C{^) (see |jl5|) equals the robustness, and it reads: 



R{p) < C{p), (34) 
where C{p) was explicitly computed for any state of this system in [15|. 



Finally, we have computed the robustness for a family of mixed states: consider the rank one 
projector \9){9\, where \9) = cos 9\1) (E) \l) + sin0|2) 12), 9 G [0, f], and the (separable) diagonal 
state 



PD = 



f qi \ 
f 
f 



>0, ^gi = l; (35) 



V 93 ; 

then, for any < p < 1, the state p = ppo + (l~p)l^)(^l has robustness 



R( ) = l ° if > 

I [l—p) s'm29 — pq2 otherwise. 



A Werner state with fidelity F [ll6| is locally equivalent to the p resulting from taking ^1=^3 = 
^ = \, 9 = J and p = 4^^, and in terms of its fidelity we have R{p) = 2F — 1 for entangled 
Werner states, that is for Werner states with fidelity F > i. 



p^^ is the partial transposed of p with respect the party B (which has the same spectrum as p'^-* , its eigenvectors 
also having the same Schmidt coefficients). 
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Numerical computation of the robustness for mixed states of two qubits and of a 
qubit-qutrit system. 

In and one can easily check whether a state p is separable by computing 
the eigenvalues of p^^ and seeing whether they all are non-negative, since for these systems p G 
5 4^ > 0,|18|. Therefore given a p which is known to be entangled, one can choose a 
separable state ps and compute R{p\\ps) by requiring that s in Eq.(P) be minimum with p{s)^^ > 0. 
Consequently to find R{p) one can perform, say, a conditional random walk, in the 16 (or 36) 
dimensional real vector space of hermitian 4x4 (or 6x6) matrices sps, searching for the minimum 
of its trace s, requiring 

Ps > 0, (37) 
> 0, (38) 
{p + sp,f^>0, (39) 



and that at each step s diminishes. Conditions (l37| ) and (38) assure that ps is a separable state, and 
then condition (p9| ) assures that j^{p + sps) is also separable. For each sps satisfying conditions 
(|37|) , (|3^ ) and (^g|), s is greater than or equal to R{p\\ps), and from the convexity of this function 
(see section 3.C) we know the search will finish as soon as a local minimum is reached for s, for it 
is the global one. 

In C^®C^ the effectiveness of this method is notably enhanced by the fact that, as a consequence 
of some results of [11 1, a state p of this system is entangled if, and only if, det p"^^ < 0, that is, 

p G 5 4^ det p'^s > 0. (40) 



Then, whereas the eigenvalues of ps must be computed to check constraint (pT\j, for constraints 
(38) and (|39| ) one only needs to compute the determinant of pj^ and that of {p + sps)^^ ■ 



4.B Random robustness of binary composite systems. 

The random robustness of binary composite systems, that we shall compute exactly for pure 
states of a system C^^ (X" C"^ and for any state of the systems and (8) C^, and for which 

we will present lower and upper bounds for any state in any system, is a quantity that will be very 
useful for two different purposes. We proved in section 2.B that any state of any composite system 
can be expressed in terms of two separable states, pf and p^ , and a non-negative number t, i.e. as 
a local pseudomixture. Moreover, we provided an explicit offhand example of local pseudomixture 
for any state p. However we didn't prove this last result, and this is what we will do with the help 
of the random robustness of mixed states. On the other hand this quantity will allow us to obtain 
an explicit lower bound for the volume of separable states of a generic composite system in section 
5. 

Random robustness of pure states of binary composite systems. 

Given a pure state ^' of a binary system C"'^ C"^ with ordered non-local parameters {ft^}^=l,m 
(m = min(ni,n2)), its random robustness is (Appendix B) 

R{^\\—^I) = nin2aia2, (41) 
nin2 

which manifestly depends not only on the two largest coefficients ai and a2 (that is, on the state 
itself), but also on the dimension n = nin2 of the Hilbert space of the system (cf. property [i) of 
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R{p))- Notice that for any dimensions the most robust pure state, as far as white noise is concerned, 
has ai = a2 = and thus is locally equivalent to a singlet state in a (8) product subspace of 

Bounds for the random robustness of mixed states of binary composite systems. 

For any p of a binary system with Hilbert space C"^ (8) C"^ of dimension n = nin2, and for A 
the smallest eigenvalue of p^^ , the following bounds hold (Appendix C): 

1 Tl 

n|min(A,0)| < R(p\\-I) < - (42) 
n 2 

The upper bound is of some interest, for it indicates how any state of a binary system can 
be offhand explicitly written in terms of a local pseudomixture, and it can be generalized to the 
A^-party case, where it reads 

R{p\\-I) < (l + V-i-l, (43) 
n 2 

as it was already mentioned at the end of section 2.B. 

Random robustness of a tvi^o-qubit system and of a qubit-qutrit system. 

Because in C'^^C'^ and €"^06^ the condition p^^ > is not only necessary but also sufficient for 
p to be separable the lower bound in Eg. ([42|) , which was based on this condition, becomes 

an equality: 

i?(p||l/) =n|min(A,0)|. (44) 
n 



5. APPLICATION: EXPLICIT LOWER BOUND FOR THE VOLUME OF SEP- 
ARABLE STATES. 



In 1 12] the space of states T was endowed with a measure, for which it was proved that the 
volume of the set of separable states S was non-zero compared to that of the whole set of states 
T. We will next give an alternative proof of this result by computing an explicit lower bound for 
this volume. Following the proposal in [|l^], the set of states of a generic system Q can be viewed 
Cartesian product of two sets: 

r ~ VxA (45) 

where V is the set of complete families {Pk}i-n of orthogonal rank one projectors (i.e. J2k=i Pk = 
/, Tr[PkPk'] = &k,k'-, Pk — Pk)i and A is the convex subset of TZ^ generated by all possible convex 
combinations of the points xi € T?.", Xi = (0, 0, Ij, 0, 0), i = 1- ■ - n. (that is, A is the convex 
hull generated by {xi}j=i...„ and thus a subset of the n — 1 dimensional hyperplane which contains 
{xi}). For v the measure induced on V by the Haar measure on the unitary group U{n) and 
the Lebesgue measure induced on A C 7^"~^, it was argued in that a natural measure on T is 
p, = v X Cn-i- We have then found the following lower bound for the ratio of the volume of the 
sets S and T of a A^-party system with ra-dimensional Hilbert space: 

F(T)-ll + |] ' ^^^^ 
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which indeed confirms that the volume of separable states is non-zero for any finite n. 
Proof: Consider the function 

e({ftUA.)).{j lE;i^:^'"' 

where {A^} € A. Then the ratio of the volumes V{S) and V{T) is, with the proposed measure 
II = V X Cn-i on T = X A, 

V{S) ^ lujn) duj^dAem},{^k}) 

v{r) j^^^^duj^dA ■ ^ ^ 

Consider now another function E{{Pk},{Ak}) < ©({Pfc}, {Ajt}). Then 

VjS) ^ /t/(n)^^/A^AH({Pfc},{A,}) 

V{T)- /^(„)df//^dA • ^ > 

If one can choose this function H to be independent of {Pk}, then the integral over the unitary 
group in the numerator of Eq.(^9|) will factor out and will be cancelled by that in the denominator. 
As we will argue, the following one does the job: 

-({'^^j) - { I "iti:^' <=») 

where Ap = convexhull{7/j G Tl^Wi = pxi + {l—p)zj, i = l---n}, with zj = and 
P — (t+^J ■ Then one can see that, since the simplex Ap has edges p times smaller than A, 

/ dAH({A,})= / dA=p^-' f dA, (51) 

J A JAp J A 

from where the lower bound easily follows. 

To see that any state J2k=i ^kPk is separable for any family {Pk} provided that {A^,} G Ap (that 
is, to see that > H), one can ressort to the upper bound for the random robustness Eq.( |C.^ ) 
computed at the end of Appendix C. Since R{p\\^I) < (1 + ""^ — 1 = t , we find that a p, 
independent of p, such that 

pp + {l-p)-I (52) 
n 

belongs to the set of separable states 5, ■ ) . Each point {^k} G Ap has 

components Aj. = q^p + ^^^^ for some gfc > such that X]fc=i % = 1- Then 

n n n p n 

J2 ^kPk =pJ2ikPk + {i-p) E — = E ikipPk + {i-p))-i), (53) 

fc=l k=l k=l fc=l " 

which is a convex combination J2k=i QkPs,k of separable states ps^k = pPk + (1— p))^-^) and therefore 
is also separable. 
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Appendix A: Notation. 

Entanglement appears in composite systems, where divisions - and yet subdivisions - into con- 
stituent parts easily proliferate. These may imply working with a multitude of Hilbert spaces 
which, together with having to deal with different types of states, easily leads to confusion. We 
have chosen to label symbols such as Q, p (standing for physical systems, Hilbert spaces, states, 
...) with a superindex to refer to a specific local subsystem, the parties being called after the name 
of a physicist - Alice, Bob, ... - following the tradition. On the other hand subindices will denote 
different elements of a collection of states. 

The following list contains some of the symbols we have used, along with a short explanation of 
their meaning . In some cases we indicate how they are related to each other. See also the example 
in Figure ^. 



Q : physical system, composed of local subsystems. 

Ti : Hilbert space of Q, of dimension n. 

... pure states of Q. 

p : mixed state of Q, or exceptionally of a non-local subsystem of Q. 

Q* : local subsystem i [i = \ - ■ ■ N), i.e. subsystem where party i can act on 

without further ado (the index i will often be a capital letter instead of a number, 
that is i = A,B,C,...). 
TV' : Hilbert space of Q*, of dimesion rij. 
^\ p"- : states of Q\ 

Uili Q' = Q, ^li n' = n = n). 

Q^'^ : local partial subsystem or part j of the local subsystem i, j = 1- ■ ■ Ni. 
W'^ : Hilbert space of Q*'-' . 

Uf=i Q''^ = Q\ (8)f=i w^'^' = n\ 

Q\Q '■ system obtained from Q by dismissing a (local or non-local) subsystem Q. 

Pk,tk--- ■ element A: of a collection of states, weights, ... (typically k = 1- ■ ■ I). 

T : set of states. 

S : set of separable states. 

Ps : separable state, i.e. ps E S. 



Appendix B: Robustness and random robustness of pure states of binary systems. 
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Figure 3: Example of a composite system shared by parties. Twelve local partial subsystems of 
five different types, and thus not all identical, are grouped together into three local subsystems, 
according to which physicist or party - Alice, Bob or Claire - can act on them. One can also 
consider non-local subsystems, such as Q = Q^^ IJ Q^^ , which involve partial subsystems belonging 
to different local subsystems. 



Proving that the robustness of any pure state ^ in C™"® is 

m 

ww)) = (E«o'-i (B-i) 

i=l 

will take two steps. In the first step a local pseudomixture {pt ■, ^t} ■, such that t = {J^i^'i)"^ ~ 1) 
will be explicitly constructed for ^. In the second one it will be proved that this local pseudomixture 
{pt , t} is optimal, so that t{'^; pf , p~) is Then from Eq.(BJ.) it will be easy to obtain 

the random robustness of ^, 

R{^{{a,})\\-I)=naia2, (B.2) 
n 

To further illustrate the issue, the case C^® will be treated in more detail. 

B.l Consider, thus, a pure state ^' G C'^CgiC™', and its ordered Schmidt decomposition: 

m m 

\m) = Y,ai\ii); ai > a^+i > 0, ^ a? = 1, (B.3) 

i=l 1=1 

where, from now on, |e/) = \e)® \ f) E C^CgiC™ and, unless otherwise specified, {\i)}i=i---m is an 
orthonormal basis in C™. We are interested in statistically mixing ^ with pure product states in 
such a way that the final mixture is separable and the statistical weight of the separable part is 
minimal. Let us define R = ^i^j = ^j)^ ~ 1 ^iid also 

^ mi'^l+Rp;). (B.5) 



l + R 
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Notice that p~ is a separable state by construction, since it has been built as a convex combination 
of projectors onto product vectors Next it will be shown that p'^ is a separable state as well. 
Consider the following convex combination: 



1 



0!m + l 

E 



where the components of je^) G C" are 

(«|er-) 



-r exp ( air), (J = V-1), 

(l + i?)4 am+i 

(i|e*) is just the complex conjugate of (i|er-), and the coefficients aj are defined by: 



2a,„i + 1, 



(B.6) 



(B.7) 



(Bi 
(Bi 



ai = 0. 

To see that pf = ps, and that therefore pf is separable, consider the matrix element oiJ2r=i^ e*)(er e* 



Qm+l 



E {ij\er e*){er e*\kl) 



r=l 



JaWJaWi v4 , 27r Jr, ,^ 
V, , „ V exp I [ui + ak - aj - ai)\ 

t + -K Om+l 



(B.IO) 



r=l 



Now, since < i,j,k,l < m + 1 (and recalling that Om+i > 2am), the quantity \ai + Ok — ctj — ai\ 
is always smaller than am+i- Taking this into account, and also the fact that 



+ ctfc — aj — ai = <^=> 

we are left with the only non-vanishing elements 

{n\Ps\jj) = {ij\Ps\ij) 



^ = J I 
k = l j 

and /or 
i = l \ 
j = k ( 



(B.ll) 



l + R 

This proves pf = ps and thus that pf is separable. 

Let us now see that there is no separable state ps such that 

^ mi'^i+tps) 



(B.12) 



l + t 



(B.13) 



is separable with t < R. Recall that a necessary condition for p to be separable is that its partial 
transposition p'^^ (in the Hilbert space Ti^ of party i, i = A, B in this case) be non-negative 
that is: 
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p^S =^ p^' > Vi. (B.14) 
Then ps and t must necessarily satisfy 

($1 -}—{\^){^,\+tp,)'^^ |$)>0. (B.15) 

for any |$) G C™® C"". Define a set of Bell states: 

1^^^) = + \m pt, ^ I'^jx^ji- (B.16) 

l^u) = -^(Ki) - lii)); p., = (B.17) 
Then the spectral decomposition of |^')(^'|"^^ can be expressed in terms of and 

m mm 

Now, from Eq. (p.l5| ) for |<I>) = 

($,,■1 -l-(|*)(^rfB+ipT,) 1$^^.) >0, (B.19) 

which immediately leads to 



ij ^ ^'J I 

1=1 i=l j>i 



Tr{P,,p^-)>^. (B.20) 
Then, taking into account that J2i,j>i o-i^^j = '^1 ~ g^t 

E Tr(P,,pP)>|. (B.21) 

i,j>i 

It will next be proved that J2i,j>i Tr{Pij pj^ ) < which implies, together with Eq.( |B.2l]) , that 
t > R. Thus, the proposed local pseudomixture is an optimal one, and = R- 

Define the projector M = ^ij^i Pij and consider a symmetric unitary product transformation 

Theorem B.l 

[M, = 0. 

Proof: For any M\ij) = Pij\ij) = - and, if Ua\i) = Ei' 

MU^ma\^J) =Y.bl,^,M\i'j') =Y,bl,b^,^i\t'j') - 

= U^^U^lim - = U^m^M\ij). (B.22) 

This proves the theorem, since {\ij)}i,j=i—m is a basis of the whole Hilbert space. □ 
Theorem B.2 (Necessary condition for separability) 
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pes 



Tr[pM] < 



1 



(B.23) 



Proof: Recall that if p is separable, then it can be expressed as a convex combination of 
(not necessarily orthogonal) projectors onto product vectors \ fkgk), that is, p = J2kPk\fkgk){fkgk\- 
Consider the following quantity: 

Mfg^{fg\M\fg). (B.24) 
It will be proved that Mjg < ^ for any product vector \fg), and that therefore, 



Tr[pM]=J2pkMj^,^< 

k 



Indeed, by noticing that theorem B.l implies that Mu^jjj^g = Mfg, since 

Tr[ U^CSUa \f9){fg\ U-^®U-^ M ] = Tr[\fg){fg\M] 
instead of Mfg we can compute Mi^, where 



for some \g) = Ua\g)-, where Ua is such that |1) = Ua\f)- Then, 

(lff|M|l5) = E {im3\^~9) = E i^9\Pi3\^~9) = ^Y. I015)P < ,:mg)? = TJ- 



(B.25) 



(B.26) 
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(B.27) 



□ 



i,j>i 

B.2 Now the result 



i=2 



j>=2 



i?(^'({ai}) II-/) = naia2, 
n 



(B.28) 



(B.29) 



where n = nin2 is the dimension of the Hilbert space 7i = C"^ ® C"^ of the binary system, follows 
straightforwardly from the previous considerations. Indeed, with TYl = min(?T/i, TI2), Rr = Tli7l2(l\Q'2 
and R given by Eq.( |B.l| ) {Rr > R by construction), the separable state ^/ can be written as a 
convex combination of pj from Eq.(|B.4D and another manifestly separable state ps- 



1 1 ni "2 



n n 



i=i j=i 

ni n2 



R 



-j^ III IIL ILl IL-J, 



i=l j=l 



1 

Rr 



1=1 j=l 

(Rp; + {Rr - R)ps 



where 



Cij 



aia2 — ttittj {> 0) if i,j<m 
aia2 otherwise, 



(B.30) 
(B.31) 
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and 



ni 712 



Rr — R 



(B.32) 



Then + Rr^I) = j^X{l + R)pt + {Rr - R)ps), where pf was defined in Eq.(^), is 

manifestly separable, whereas one could check that for any e > 



($12| m^f^ + {Rr - e)-/'^^ |$12> 

n 



n 



(B.33) 



so that, recalling the necessary condition for separability discussed in Eq.( [B.l'| ), Rr is the minimum 
amount of that mixed with I'J'X^'I makes it separable, that is = Rr- 

B.3 Let us finally consider, as an example, a pure state of the smallest composite system: a sys- 
tem of two qubits. In this case the Hilbert space is C'^CgiC^, and the ordered Schmidt decomposition 
allows us to express with an adequate choice of basis any pure state ^ as 



1^-) =ai|l)0|l) +a2|2)®|2) 
Then, using the definitions given in B.l, R = 2aia2, 






V «2 / 



^(|12)(12| + |21)(21|) = ^ 



/ \ 

10 

10 

\ y 



and 



/ a? 



1 



l + R 



1 aia2 \ 

aia2 

aia2 
y aia2 



To check that pf = ps as given by Eq. (|B.6| ) let us specify it for our example: 



(B.34) 



(B.35) 



(B.36) 



where 



More explicitly. 



Gr fifl^ 



y ] |Cr S-r){^r ^r I ' 



fc=l 



al exp {^r} 







1 



3(1 + R) 



al exp {^j^r} 



(B.37) 



(B.38) 



(B.39) 



r=l 
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with Nr given by 



aj^a|exp{^r} aj^ exp {-^r} 



aia2 



af a2 ex.p {—^r} aia2 aia2 exp {—^2r} aj^ al exp {— |^r} 

afa|exp{^r} aia2exp{^2r} oia2 afa^expl^r} 

aia2 



ala^ exp{^r} exp {^f^r} 



(B.40) 



The sum over r now reproduces Eq.( B.36| ) immediately so that ps = pf. Some of the expressions 
used in proving that the local pseudomixture {pf,p~,R} is optimal read for our example: 



|^)(^r|Ts =al\ll){n\ +ai|22)(22| + 0102(^1^ - -P] 



12 



and 



1$ 



12/ 



1 

72 



1 
1 



1$ 



12; 



and Eq.(^]2l|) is 



Tr(Pi2 pjn> 



1 

72 



aia2 






V 



1 

-1 






aia2 






aia2 





\ 





(B.41) 



t 



(B.42) 



(B.43) 



which, taking into account that {fg\ P12 \ fg) < ^ for any product vector \ fg) (theorem B.2), and 
consequently Tr{Pi2 p) < ^ for any separable p, implies that R{^) = R = {ai + 02)^ — 1. 

Now Rj. = 4oia2 and the maximally random state in (SiC^ can be decomposed, following B.2, 
as a mixture of two separable states as follows: 



R, 
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aia2 



V 



\ 



aia2 

y 
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/ aia2 
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0102 J 



(B.44) 



so that 





/ 1 








M 


1 














p. = 2 
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(B.45) 



in Eq.(g^. 



Appendix C: Mainly bounds for robustness and random robustness of mixed states 
of binary systems. 



C.l |min({^},0)| <i?(/>) 

j,i 
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Proof: Assume that in the spectral decomposition of p^^, p^^ = Z]j=i least one 

eigenvalue, say Aj, is negative. Calling the non-local coefficients of the ordered Schmidt decomposi- 
tion of the corresponding eigenvector, {aj,i}, one finds that, for ps € S, if j\ (p + tps)'^^ 
is to be non-negative (which is a necessary condition for j^{p + tps) to be separable), then 

t > / J I T^i T \ • We will next prove that < aj^i for any product vector \p), and therefore 

(^'jIp^^ l^'j) < a^i, which implies the lower bound for the robustness of p. If, on the contrary, no 
Xj < exists, no significant bound is obtained. 

Theorem C.l 

If |\I') = ® is the ordered Schmidt decomposition of the normalised vector 1^*) G 

(g, ^712 ^j g_ ^ — ]xiin(ni,n2), aj > Oj+i > and {|i)}i=i,...m are othonormal vectors) and 
\p) = \Pi) \P2) £ C"i® is any normalised product vector, then < ai. 

Proof: For pi^i = {i\pi) and p2,i = {i\p2), one gets 



1=1 i=l i=l 



{^\p)\ = \ ^ aiPi^iP2,i\ < ^ai\pi^iP2,i\ < fli ^ |pi,jP2,i| (C.l) 

m 

\ i=i \ 



EK*P<ai^(p|p)=ai. □ (C.2) 



1=1 



C.2 i?(p) < m — 1, where m = min(rank[p'^], rank[p^]) 

Proof: For Ti Q 7i the product subspace spanned by the eigenvectors of p^ (8> p^ with non- 
vanishing eigenvalue, any rank one projector in a convex combination of p happens to project into TC, 
that is, if p = j:Pk\^k){^k\, then G n. But R{^k) = {Yf=i < (E^i = '^"l- 

Then, since i?(p) is a convex function, -R(p) < J2PkR{'^k) < rh — 1. 

C.3 i?(p) < i?(p||i/) follows from the fact that ^I is a separable state, and R{p) = R{p) is the 

minimum of the relative robustness R{p\\ps)- 

CAR{p)<2\\\ (C2®C2) 

Proof: The partially transposed p^^ of any inseparable density matrix p in C^^C^ has always 
a negative eigenvalue A |11], for a certain eigenvector |n) = cos0|ll) +sin^|22). (Here we choose 
the local basis {|^j)}jj=i,2 to be that defined by the Schmidt decomposition of \n)). For ps = 
cos 6l|ll)(ll| +sin2 6'|22)(22| it can be checked that —\n){n\ + 2ps > 0, which implies that 

^ -{p+mps) (C.3) 



1 + 2|A| 
is a separable state. 

C.^R{p)<C{p) (C2 0C2) 

Proof: The robustness R^^) and the concurrence C(^') are equal for any pure state of C2(g)C2, 
and in |l^] it was proved that one can always find a realization {"^k^Pk} of four pure states for p 
such that C{^k) = C{p) Vfe. Then, using the convexity of R{p), we find that for this realization 

4 4 

Rip) < E PkRi^k) = E PkCi^k) = C{p). (C.4) 

k=l k=l 
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C.6 R{p{p,qi,q2,9)) = {I- p)sm29-pq2 if ^0 (C^^C^) 

Proof: (<I>|p'^s|(j)^ = ^{pq2-{l-p)s'm29) for \^) = -^(|12) - 121)). Then a necessary condition 

for 

Y^^ip + tPs) (C.5) 

to be separable for a separable ps is that {^\{p + tps)'^'^\^) > 0, that is -(^>|p'^s < t{^\p'^B^^y 
But in Appendix B it was proved that {^\p'^B\^) < ^, so that t > {1 —p)sm29 — pq2- Moreover 
one can check that ps = ^|12)(12| + |21)(21| with weight t = {1 - p) sin 29 — pq2 makes the density 
matrix in Eq.( |C.5D separable. 

C.7 R{p\\^I)>n\mm{{Xk},0)\ 

Proof: For any p consider the spectral decomposition of p^^ 

n 
k=l 

where we take < A^+i (and we take into account also eigenvectors with vanishing eigenvalue), 
and suppose Ai < 0. Then {p + n|Ai|^I)"^^ = X]fc=i(l-^i| + ^k)\^ k){^ k\ is manifestly non-negative 
definite (which is a necessary condition for the separability of j:f^x^^{p + '^l-^il^-^))) whereas for 
any e > 0, 

{^i\{p + {n\X,\ - e)-lf^\^i) = -- < 0. (C.7) 
n n 

If Ai > no significant bound is obtained. 

C.8 For N = 2 the bound R{p\\^I) < ^ is a consequence of the fact that for any pure state of 
a binary system i?(^'||^/) = naia2 < §, and of the convexity of R{p\\^I) as a function of p, that 
the reader can easily prove. Its generalization to A^-party systems, 

R[P\\-I) < (1+2) (^-8) 

can be derived from the previous result and we will explain it only for = 3, the A^ > 3 case 
following straighforwardly. Consider a pure state vj/^^c* gj^^red by Alice, Bob and Claire. If we 
first think of Bob and Claire as a single party, then we have seen that the state 

1 (|^^BC)^^ABC| + -i^) (C.9) 

is separable if considered as belonging to a binary system, that of Alice as one party and Bob 
and Claire as the other, and therefore can be expressed as a convex combination ^kPk\4'k)i'^k \ ® 
of pure states that are product in TL"^ ® H^'^ . Now mixing any of these pure states 
with an amount ^ of ^/ we obtain a proper separable state: 



(^IV'^KV^I |0^^)(<A^^| + = (c.io) 

^— (j^^m (i<^^^)(<A^^i + ^^/^^) + ^1(1^ - li^^m) /^^) , (c.ii) 



1 + - 
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where /* is the identity matrix in W. Indeed, -rr^T^{\(t>^'"){(t>^^\ + ^■^I^^) is a separable state 

in n^, whereas ^jttC-^'^ " IV'^XV'^I) is a mixed state in H^, so that the RHS of Eq.( p.ll|) 
is a convex combination of two manifestly separable states. Then, by adding an amount of the 
separable ^/ to the state in Eq.( p.9| ) we make it separable, and therefore mixing the initial pure 
state ^^^^ with an amount ^ + + = (1+^)^-1 of^/is sufficient to wash out its quantum 
correlations. 
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